Gamma distribution

Gamma
Probability density function
Cumulative distribution function
Parameters
Support \scriptstyle x \;\in\; [0,\, \infty)\!
PDF \scriptstyle \frac{1}{\Gamma(k) \theta^k} x^{k \,-\, 1} e^{-\frac{x}{\theta}}\,\!
CDF \scriptstyle \frac{1}{\Gamma(k)} \gamma\left(k,\, \frac{x}{\theta}\right)\!
Mean \scriptstyle k \theta \!
Median No simple closed form
Mode \scriptstyle (k \,-\, 1)\theta \text{ for } k \;\geq\; 1\,\!
Variance \scriptstyle k \theta^2\,\!
Skewness \scriptstyle \frac{2}{\sqrt{k}}\,\!
Ex. kurtosis \scriptstyle \frac{6}{k}\,\!
Entropy \scriptstyle \begin{align}
                      \scriptstyle k &\scriptstyle \,%2B\, \ln\theta \,%2B\, \ln[\Gamma(k)]\\
                      \scriptstyle   &\scriptstyle \,%2B\, (1 \,-\, k)\psi(k)
                    \end{align}
MGF \scriptstyle (1 \,-\, \theta t)^{-k} \text{ for } t \;<\; \frac{1}{\theta}\,\!
CF \scriptstyle (1 \,-\, \theta i\,t)^{-k}\,\!

In probability theory and statistics, the gamma distribution is a two-parameter family of continuous probability distributions. It has a scale parameter θ and a shape parameter k. If k is an integer, then the distribution represents an Erlang distribution; i.e., the sum of k independent exponentially distributed random variables, each of which has a mean of θ (which is equivalent to a rate parameter of θ−1) .

The gamma distribution is frequently a probability model for waiting times; for instance, in life testing, the waiting time until death is a random variable that is frequently modeled with a gamma distribution.[1] It is the maximum entropy probability distribution for a random variate X for which \scriptstyle E(X) \;=\; k\theta is fixed and greater than zero, and \scriptstyle E[\ln(X)] \;=\; \psi(k) \,%2B\, \ln(\theta) is fixed (\scriptstyle \psi is the digamma function).[2]

Contents

Characterization

A random variable X that is gamma-distributed with scale θ and shape k is denoted

X \sim \Gamma(k, \theta) \equiv \textrm{Gamma}(k,\theta )

Probability density function

The probability density function of the gamma distribution can be expressed in terms of the gamma function parameterized in terms of a shape parameter k and scale parameter θ. Both k and θ will be positive values.

The equation defining the probability density function of a gamma-distributed random variable x is

 f(x;k,\theta) =  \frac{1}{\theta^k}\frac{1}{\Gamma(k)}x^{k-1}e^{-\frac{x}{\theta}} \text{ for } x \geq 0 \text{ and } k, \theta > 0

(This parameterization is used in the infobox and the plots.)

Alternatively, the gamma distribution can be parameterized in terms of a shape parameter α = k and an inverse scale parameter β = 1θ, called a rate parameter:

g(x;\alpha,\beta) = \beta^{\alpha}\frac{1}{\Gamma(\alpha)} x^{\alpha-1} e^{-\beta x} \text{ for } x \geq 0 \text{ and } \alpha, \beta > 0

If α is a positive integer, then

 \Gamma(\alpha) = (\alpha - 1)!\,

Both parametrizations are common because either can be more convenient depending on the situation.

Cumulative distribution function

The cumulative distribution function is the regularized gamma function:

 F(x;k,\theta) = \int_0^x f(u;k,\theta)\,du
                      = \frac{\gamma\left(k, \frac{x}{\theta}\right)}{\Gamma(k)} \,

where \scriptstyle \gamma(k,\, x/\theta) is the lower incomplete gamma function.

It can also be expressed as follows, if k is a positive integer (i.e., the distribution is an Erlang distribution):[3]

F(x;k,\theta) = 1-\sum_{i=0}^{k-1} \frac{1}{i!} \left(\frac{x}{\theta}\right)^i e^{-\frac{x}{\theta}} = \sum_{i=k}^{\infty} \frac{1}{i!} \left(\frac{x}{\theta}\right)^i e^{-\frac{x}{\theta}}

Properties

Median calculation

Unlike the mode and the mean which have readily calculable formulas based on the parameters, the median does not have an easy closed form equation. The median for this distribution is defined as the constant x0 such that

{1 \over \Gamma(a) \theta^a} \int_0^{x_0} x^{a-1} e^{-\frac{x}{\theta}} dx = {1 \over 2}

The ease of this calculation is dependent on the alpha parameter. This is best achieved by a computer since the calculations can quickly grow out of control.

Summation

If Xi has a Γ(ki, θ) distribution for i = 1, 2, ..., N (i.e., all distributions have the same scale parameter θ), then


  \sum_{i=1}^N X_i \sim
    \mathrm{Gamma}  \left( \sum_{i=1}^N k_i, \theta \right) \,\!

provided all Xi' are independent.

The gamma distribution exhibits infinite divisibility.

Scaling

If

X\,\sim\,\mathrm{Gamma}(k, \theta) \,

then for any α > 0,

\alpha X \sim \mathrm{Gamma}( k, \theta/\alpha) \,

Exponential family

The Gamma distribution is a two-parameter exponential family with natural parameters k − 1 and −1θ, and natural statistics X and ln(X).

Information entropy

The information entropy is given by


\begin{align}
  & {}\qquad -\frac{1}{\theta^k \Gamma(k)} \int_0^\infty \frac{x^{k-1}}{e^{\frac{x}{\theta}}} \left[ (k-1)\ln x - \frac{x}{\theta} - k \ln\theta - \ln\Gamma(k) \right] \,dx \\[8pt]
  & = -\left( [k-1] [\ln\theta %2B \psi(k)] - k - k \ln\theta - \ln\Gamma[k] \right) \\[8pt]
  & = k %2B \ln\theta %2B \ln\Gamma(k) %2B (1-k)\psi(k)
\end{align}

where ψ(k) is the digamma function.

One can also show that (if we use the shape parameter k and the inverse scale parameter β),

\mathbb{E}[\ln(x)] = \psi(k) - \ln(\beta)

Or alternatively, using the scale parameter θ,

\mathbb{E}[\ln(x)] = \psi(k) %2B \ln(\theta)

Kullback–Leibler divergence

The directed Kullback–Leibler divergence between \rm{Gamma}(k_p, \theta_p) ('true' distribution) and \rm{Gamma}(k_q, \theta_q) ('approximating' distribution) is given by[4]


  D_{\mathrm{KL}}(k_p,\theta_p; k_q, \theta_q) = 
(k_p-1)\psi(k_p) - (k_q-1)\psi(k_p) - \log\Gamma(k_p) %2B \log\Gamma(k_q) %2B k_q(\log \theta_q - \log \theta_p) %2B k_p\frac{\theta_p - \theta_q}{\theta_q}

Laplace transform

The Laplace transform of the gamma PDF is

F(s) = \left(1 %2B \theta s\right)^{-k} = \frac{\beta^\alpha}{(s %2B \beta)^\alpha}

Parameter estimation

Maximum likelihood estimation

The likelihood function for N iid observations (x1, ..., xN) is

L(k, \theta) = \prod_{i=1}^N f(x_i;k,\theta)\,\!

from which we calculate the log-likelihood function

\ell(k, \theta) = (k - 1) \sum_{i=1}^N \ln{(x_i)} - \sum_{i=1}^N \frac{x_i}{\theta} - Nk\ln{(\theta)} - N\ln{\Gamma(k)}

Finding the maximum with respect to θ by taking the derivative and setting it equal to zero yields the maximum likelihood estimator of the θ parameter:

\hat{\theta} = \frac{1}{kN}\sum_{i=1}^N x_i \,\!

Substituting this into the log-likelihood function gives

\ell = (k-1)\sum_{i=1}^N\ln{(x_i)} - Nk - Nk\ln{\left(\frac{\sum x_i}{kN}\right)} - N\ln[\Gamma(k)] \,\!

Finding the maximum with respect to k by taking the derivative and setting it equal to zero yields

\ln{(k)} - \psi(k) = \ln{\left(\frac{1}{N}\sum_{i=1}^N x_i\right)} - \frac{1}{N}\sum_{i=1}^N\ln{(x_i)} \,\!

where

\psi(k) = \frac{\Gamma'(k)}{\Gamma(k)} \!

is the digamma function.

There is no closed-form solution for k. The function is numerically very well behaved, so if a numerical solution is desired, it can be found using, for example, Newton's method. An initial value of k can be found either using the method of moments, or using the approximation

\ln(k) - \psi(k) \approx \frac{1}{2k}\left(1 %2B \frac{1}{6k %2B 1}\right) \,\!

If we let

s = \ln{\left(\frac{1}{N}\sum_{i=1}^N x_i\right)} - \frac{1}{N}\sum_{i=1}^N\ln{(x_i)}\,\!

then k is approximately

k \approx \frac{3 - s %2B \sqrt{(s - 3)^2 %2B 24s}}{12s}

which is within 1.5% of the correct value. An explicit form for the Newton-Raphson update of this initial guess is given by Choi and Wette (1969) as the following expression:

k \leftarrow k - \frac{ \ln k - \psi\left(k\right) - s }{ \frac{1}{k} - \psi\;'\left(k\right) }

where \psi' denotes the trigamma function (the derivative of the digamma function).

The digamma and trigamma functions can be difficult to calculate with high precision. However, approximations known to be good to several significant figures can be computed using the following approximation formulae:


\psi\left(k\right) = \begin{cases}
  \ln(k) - \left( 1 %2B \left[ 1 - \left( 1/10 - 1 / 21k^2 \right) / k^2 \right] / 6k \right) / 2k , \quad k \geq 8 \\
  \psi\left( k %2B 1 \right) - 1/k, \quad k < 8
\end{cases}

and


\psi\;'\left(k\right) = \begin{cases}
  ( 1 %2B [ 1 %2B ( 1 - [ 1/5 - 1 / 7k^2 ] / k^2 ) / 3k ] / 2k ) / k, \quad k \geq 8, \\
  \psi\;'\left( k %2B 1 \right) %2B 1/k^2, \quad k < 8
\end{cases}

For details, see Choi and Wette (1969).

Bayesian minimum mean-squared error

With known k and unknown  \theta , the posterior PDF for theta (using the standard scale-invariant prior for \theta) is

P(\theta | k, x_1, \dots, x_N) \propto 1/\theta \prod_{i=1}^N f(x_i; k, \theta)\,\!

Denoting

 y \equiv \sum_{i=1}^Nx_i , \qquad P(\theta | k, x_1, \dots, x_N) = C(x_i) \theta^{-N k-1} e^{-\frac{y}{\theta}}\!

Integration over θ can be carried out using a change of variables, revealing that 1θ is gamma-distributed with parameters \scriptstyle \alpha \;=\; Nk,\; \beta \;=\; y.

\int_0^{\infty} \theta^{-Nk - 1 %2B m} e^{-\frac{y}{\theta}}\, d\theta = \int_0^{\infty} x^{Nk - 1 - m} e^{-xy} \, dx = y^{-(Nk - m)} \Gamma(Nk - m) \!

The moments can be computed by taking the ratio (m by m = 0)

E(x^m) = \frac {\Gamma (Nk - m)} {\Gamma(Nk)} y^m \!

which shows that the mean ± standard deviation estimate of the posterior distribution for theta is

 \frac {y} {Nk - 1} \pm \frac {y^2} {(Nk - 1)^2 (Nk - 2)}

Generating gamma-distributed random variables

Given the scaling property above, it is enough to generate gamma variables with \scriptstyle \theta \;=\; 1 as we can later convert to any value of \scriptstyle \beta with simple division.

Using the fact that a \scriptstyle \Gamma(1,\, 1) distribution is the same as an \scriptstyle Exp(1) distribution, and noting the method of generating exponential variables, we conclude that if \scriptstyle U is uniformly distributed on \scriptstyle (0,\, 1], then −\ln(U) is distributed \scriptstyle \Gamma(1,\, 1) Now, using the "α-addition" property of gamma distribution, we expand this result:

\sum_{k=1}^n {-\ln U_k} \sim \Gamma(n, 1)

where \scriptstyle U_k are all uniformly distributed on \scriptstyle (0,\, 1] and independent.

All that is left now is to generate a variable distributed as \scriptstyle \Gamma(\delta,\, 1) for \scriptstyle 0 \;<\; \delta \;<\; 1 and apply the "α-addition" property once more. This is the most difficult part.

We provide an algorithm without proof. It is an instance of the acceptance-rejection method:

  1. Let \scriptstyle m be 1.
  2. Generate \scriptstyle V_{3m - 2}, \scriptstyle V_{3m - 1} and \scriptstyle V_{3m} as independent uniformly distributed on \scriptstyle (0,\, 1] variables.
  3. If \scriptstyle V_{3m - 2} \;\le\; v_0, where \scriptstyle v_0 \;=\; \frac e {e \;%2B\; \delta}, then go to step 4, else go to step 5.
  4. Let \scriptstyle \xi_m \;=\; V_{3m - 1}^{1 / \delta}, \ \eta_m \;=\; V_{3m} \xi _m^ {\delta - 1}. Go to step 6.
  5. Let \scriptstyle \xi_m \;=\; 1 \,-\, \ln {V_{3m - 1}}, \ \eta_m \;=\; V_{3m} e^{-\xi_m}.
  6. If \scriptstyle \eta_m \;>\; \xi_m^{\delta - 1} e^{-\xi_m}, then increment \scriptstyle m and go to step 2.
  7. Assume \scriptstyle \xi \;=\; \xi_m to be the realization of \scriptstyle \Gamma (\delta,\, 1).

To summarize,

 \theta \left( \xi - \sum _{i=1} ^{\lfloor{k}\rfloor} {\ln U_i} \right) \sim \Gamma (k, \theta)

where

Related distributions

Specializations

Conjugate prior

In Bayesian inference, the gamma distribution is the conjugate prior to many likelihood distributions: the Poisson, exponential, normal (with known mean), Pareto, gamma with known shape σ, inverse gamma with known shape parameter, and Gompertz with known scale parameter.

The Gamma distribution's conjugate prior is:[5]

p(k,\theta | p, q, r, s) = \frac{1}{Z} \frac{p^{k-1} e^{-\theta^{-1} q}}{\Gamma(k)^r \theta^{k s}}

Where Z is the normalizing constant, which has no closed form solution. The posterior distribution can be found by updating the parameters as follows.

\begin{align}
  p' &= p\prod_i x_i\\
  q' &= q %2B \sum_i x_i\\
  r' &= r %2B n\\
  s' &= s %2B n
\end{align}

Where \scriptstyle n is the number of observations, and \scriptstyle x_i is the \scriptstyle i^{th} observation.

Compound gamma

If the shape parameter of the gamma distribution is known, but the inverse-scale parameter is unknown, then a gamma distribution for the inverse-scale forms a conjugate prior. The compound distribution, which results from integrating out the inverse-scale has a closed form solution, known as the compound gamma distribution.[6]

Others

Applications

The gamma distribution has been used to model the size of insurance claims and rainfalls.[7] This means that aggregate insurance claims and the amount of rainfall accumulated in a reservoir are modelled by a gamma process. The gamma distribution is also used to model errors in multi-level Poisson regression models, because the combination of the Poisson distribution and a gamma distribution is a negative binomial distribution.

In neuroscience, the gamma distribution is often used to describe the distribution of inter-spike intervals.[8] Although the gamma distribution often provides phenomenologically a good fit, there is no underlying biophysical motivation of it.

In bacterial gene expression, the copy number of a constitutively expressed protein often follows the gamma distribution, where the scale and shape parameter are, respectively, the mean number of bursts per cell cycle and the mean number of protein molecules produced by a single mRNA during its lifetime.[9]

The gamma distribution is widely used as a conjugate prior in Bayesian statistics. It is the conjugate prior for the precision (i.e. inverse of the variance) of a normal distribution. It is also the conjugate prior for the exponential distribution.

See also

Notes

  1. ^ See Hogg and Craig (1978, Remark 3.3.1) for an explicit motivation
  2. ^ Park, Sung Y.; Bera, Anil K. (2009). "Maximum entropy autoregressive conditional heteroskedasticity model". Journal of Econometrics (Elsevier): 219–230. http://www.wise.xmu.edu.cn/Master/Download/..%5C..%5CUploadFiles%5Cpaper-masterdownload%5C2009519932327055475115776.pdf. Retrieved 2011-06-02. 
  3. ^ Papoulis, Pillai, Probability, Random Variables, and Stochastic Processes, Fourth Edition
  4. ^ W.D. Penny, KL-Divergences of Normal, Gamma, Dirichlet, and Wishart densities
  5. ^ Fink, D. 1995 A Compendium of Conjugate Priors. In progress report: Extension and enhancement of methods for setting data quality objectives. (DOE contract 95‑831).
  6. ^ Dubey, Satya D. (December 1970). "Compound gamma, beta and F distributions". Metrika 16: 27–31. doi:10.1007/BF02613934. http://www.springerlink.com/content/u750hg4630387205/. 
  7. ^ Aksoy, H. (2000) "Use of Gamma Distribution in Hydrological Analysis", Turk J. Engin Environ Sci, 24, 419 – 428.
  8. ^ J. G. Robson and J. B. Troy, "Nature of the maintained discharge of Q, X, and Y retinal ganglion cells of the cat," J. Opt. Soc. Am. A 4, 2301-2307 (1987)
  9. ^ N. Friedman, L. Cai and X. S. Xie (2006) "Linking stochastic dynamics to population distribution: An analytical framework of gene expression," Phys. Rev. Lett. 97, 168302.

References

External links